GraphML Transformation

GraphML (Graph Markup Language) is an XML-based language for the description of network data. It is intended as a simple, extensible and general file format for archiving arbitrary graphs with arbitrary additional data. This thesis investigates GraphML processing specified by XSLT stylesheets. After an introduction into GraphML and XSLT, various use cases show that XSLT is able – as a stand-alone application or as a component of larger systems – to specify and perform advanced graph transformations. A case study shows that XSLT stylesheets are even capable of drawing graphs. To avoid verbose and inefficient stylesheets, computations can be sourced out as external extension functions that are usually written in imperative languages. Such extension functions for GraphML have been prototypically implemented and tested. Zusammenfassung. GraphML (Graph Markup Language) ist eine XML-basierte Sprache zur Beschreibung von Netzwerkdaten. Sie wurde entworfen als einfaches, erweiterbares und allgemein anwendbares Format für die Archivierung beliebiger Graphen zusammen mit beliebigen zusätzlichen Daten. Diese Arbeit untersucht die Verarbeitung von GraphML-Daten mit XSLTStylesheets. Nach einer Einführung in GraphML und XSLT zeigen verschiedene Anwendungen, dass XSLT – eigenständig oder als Komponente in einem größeren System – zur Spezifikation und Durchführung auch komplexerer Graphtransformationen benutzt werden kann. In einer Fallstudie wird gezeigt, dass mit XSLT auch das Zeichnen von Graphen möglich ist. Zur Vermeidung von unübersichtlichen und ineffizienten Stylesheets kann man Berechnungen in externe Erweiterungsfunktionen auslagern, die gewöhnlich in imperativen Programmiersprachen geschrieben werden. Hier wird eine solche Erweiterung für GraphML vorgestellt, prototypisch implementiert und getestet.